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Abstract 

In this paper we prove that the surface of the cuboctahedron can be trian- 
gulated into 8 non-obtuse triangles and 12 acute triangles. Furthermore, we 
show that both bounds are the best possible. 

1 Introduction 

A triangulation of a two-dimensional space means a collection of (full) triangles 
covering the space, such that the intersection of any two triangles is either empty 
or consists of a vertex or of an edge. A triangle is called geodesic if all its edges are 
segments, i.e., shortest paths between the corresponding vertices. We are interested 
only in geodesic triangulations, all the members of which are, by definition, geodesic 
triangles. The number of triangles in a triangulation is called its size. 

In rather general two-dimensional spaces, like Alexandrov surfaces, two geodesies 
starting at the same point determine a well defined angle. Our interest will be 
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focused on triangulations which are acute (resp. non-obtuse), which means that the 
angles of all geodesic triangles are smaller (resp. not greater) than |. 

The discussion of acute triangulations has one of its origins in a problem of Stover 
reported in 1960 by Gardner in his Mathematical Games section of the Scientific 
American (see [I], [5], [6]). There the question was raised whether a triangle with 
one obtuse angle can be cut into smaller triangles, all of them acute. In the same 
year, independently, Burago and Zalgaller [TJ investigated in considerable depth 
acute triangulations of polygonal complexes, being led to them by the problem 
of their isometric embedding into IR 3 . However, their method could not give an 
estimate on the number of triangles used in the existed acute triangulations. In 
1980, Cassidy and Lord [2] considered acute triangulations of the square. Recently, 
acute triangulations of quadrilaterals [12], trapezoids [IB] , convex quadrilaterals [3], 
pentagons [TB] and general polygons [TTJ [T7] have also been considered. 

On the other hand, compact convex surfaces have also been triangulated. Acute 
and non-obtuse triangulations of all Platonic surfaces, which are surfaces of the five 
well-known Platonic solids, have been investigated in [7], [9], and [10]. Recently, 
Saraf [T5] considered the acute triangulations of the polyhedral surfaces again, but 
there is still no estimate on the size of the existed acute triangulations. Maehara 
[13] considered the proper acute triangulation of a polyhedral surface and obtained 
an upper bound of the size of the triangulation, which is determined by the length 
of the longest edge, the minimum value of the geodesic distance from a vertex to an 
edge that is not incident to the vertex, and the measure of the smallest face angle 
in the given polyhedral surface. Furthermore, some other well-known surfaces have 
also been acutely triangulated, such as flat Mobius strips [T9] and flat tori [5]. 

Combining all the known results for the polyhedral surfaces mentioned above, we 
are motivated to investigate the non-obtuse and acute triangulations of the surfaces 
of the Archimedean solids. In this paper we consider the surface of the Archimedean 
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solid cuboctahedron, which is a convex polyhedron with eight triangular faces and 
six square faces. It has 12 identical vertices, with two triangles and two squares 
meeting at each, and 24 identical edges, each separating a triangle from a square. 
For the sake of convenience, let C denote the surface of the cuboctahedron with 
side length 1. Let 2F denote an acute triangulation of C and ^ a non-obtuse 
triangulation of C. Let \^\ and \37q\ denote the size of ST and 3o respectively. We 
prove that the best possible bounds for |^| and \3?o\ are 12 and 8 respectively. 

2 Non-obtuse triangulations 

Theorem 2.1. The surface of the cuboctahedron admits a non-obtuse triangulation 
with 8 triangles and no non-obtuse triangulation with fewer triangles. 

Proof. Fig. [TJ describes the unfolded surface C. We fix two vertices a and b, which 
are the vertices of a diagonal of a square face on C. Let a', b' be the antipodal 
vertices of a, b respectively. There are six geodesies from a to a' and b to b' . We 
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Figure 1: A non-obtuse triangulation of C. 

choose those two passing through two triangular faces and one square face. De- 
note the two intersection points of the geodesies aa' and bb' chosen above by c and 
d . Clearly, c and d are an antipodal pair of vertices on C. Draw the segments 
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from a (resp. a') to b and b'. Thus C is triangulated into 8 non-obtuse triangles: 
abc, ab'c, abc', ab'c', a'bc, a'b'c, a'bc', a'b'c' . 

Indeed, noticing that all of those eight triangles are congruent, we only need to 
show that the triangle abc is non-obutse. By the construction we know that aa! is 
orthogonal to bb'. So Zacb = |. Further, it is clear that Zabc = Abac = ||. 

We prove now that for any non-obtuse triangulation % of C, we always have 
\%\ > 8. If not, then we have \& \ = 4 or \& \ = 6. If \& \ = 4, then % has 
(4 x 3)/2 = 6 edges and, by Euler's formula, 6 — 4 + 2 = 4 vertices. So ^ is 
isomorphic to K±\ If \& Q \ = 6, then ^ is isomorphic to the 1-skeleton of the double 
pyramid over the triangle. In both cases there are vertices with degree 3. However, 
at each vertex of C the total angle is ^, so each vertex in % has degree at least 
4. Clearly, each other vertex of % also has degree at least 4. Thus we obtain a 
contradiction. 

The proof is complete. □ 



3 Acute triangulations 

Theorem 3.1. The surface of the cuboctahedron admits an acute triangulation with 
12 triangles. 

Proof. Let a', b', d and d! be four distinct vertices of the cuboctahedron such that 
\a'b'\ = \b'c'\ = \c'd'\ = \d'a'\ = a/2, where \pq\ denotes the intrinsic distance on the 
surface C between two points p and q. Clearly, the four segments a'b', b'c', c'd' and 
d'a! determine a cycle which decomposes C into two regions C\ and C2 ■ Take a vertex 
a (resp. b, c, d) adjacent to both a' (resp. b', c', d') and b' (resp. c', d', a') such that 
a, c G Ci, b, d e C 2 . Take a point a* (resp. b*, c*, d*) on a'6' (resp. b'c', c'd', d'a') such 
that Za'aa* (resp. ZW, Zc'cc*, Zd'dd*) =§. 
We get a triangulation of C with 12 triangles: 
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a*ab* } a*b*b, a*bd, a*dd*, a*d*a, b*bc* } b*c*c, b*ca, c*cd* } c*d*d, c*db, d*ca. 




Figure 2: An acute triangulation of C. 



There are two shortest paths from a* to b* (resp. c* to d*); here we choose the 
path in C%. There are two shortest paths from b* to c* (resp. d* to a*); here we 
choose the path in C±, see Fig. [2j 

Indeed, the values of the angles around a*,b*,c*,d* (resp. a,b,c,d) are entirely 
the same. So we only need to consider the angles around a* and a respectively. 

Firstly, we consider the angles around a*. 

In the triangle a*b'b, Za*b'b = f + f = if>f, which implies that Zb*a*b < 
Zb'a*b < f . 

In Fig. [2] the planar circle C with diameter bd (the dot line-segment) passes 
through the midpoint of a'b', say, x'. So, the segment a'b' is tangent to C at x' . 
Since a* e a'b' and a* ^ x', we have Zba*d < |. 



In the quadrilateral a*da'd*, Zda'd* = f + f + f + f = it, which impli 
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that Za*d*a' + Zd*a*d + Za*da' = ||. However, Za*da' > Zada' = ^. Therefore, 
Zcf a*d < Zcf a*d + Za*da' < g - ^ = |. 

Denote by a the vertex adjacent to both a and a'. Take a point a* G dV such 
that Za*aa' = f . Clearly, the triangle aa*a' is congruent to the triangle aa*a', 



so we have \a*a'\ = \a*a'\, which implies that /La! a* a* = j^. Then /La* a* a = 
(7T — ^ — f ) — ff = f- Noticing that the distance from d* to a' is further than that 
from a* to a', we have /d*a*a < /a* a* a = |. 

In the triangle aa*b', /aa*b' = n — | — f = ff- In the triangle a*b'b*, /a*b'b* = 
| + | + | = is. Noticing that |6'6*| < ||6'c'| = ±|o'6'| < |a*6'|, we have Z6V6* < 
/b'b*a* and therefore /b'a*b* < f^. So we have /aa*b* < ff + n = |- 

Consider now the angles around a. It is clear that /a*ad* < /a*aa = ~ and 
/a*ab* = /a*ab' + /b'ab* < | + | = | . Let 7 denote the vertex adjacent to both 
c and d . Then /b*ac = /^ac + /b*a^ < /^ac + Zfecry = f + f = f ■ Finally, 
/d*ac = /d*aa + /aac < f + f < f • □ 

4 No acute triangulation with fewer triangles 

Let be the 1-skeleton of the cub octahedron. The graph-theoretic distance d<g(v, w) 
between the vertices v , w of ^ is called the -distance between v and w. Let g(u, v) 
denote a geodesic between two points u and v on the surface C. We start with the 
following lemma. 

Lemma 4.1. Letu, w\, W2 be three vertices ofC. Then the angle formed by g(u,Wi) 
and g(u, w 2 ) on C is equal to f^i, where i G Z and 1 < i < 20. 

Proof. For any vertex u of C, consider all the segments from u to any other ver- 
tex v (see Fig. [3]). It is easy to see that d<^(u,v) < 3. If d<g(u,v) = 1, then 
v G {01,02,03,04}. Clearly g(u,v) is an edge of C. If d&(u, v) = 2, then v G 
{61,62,63,64,65,66}- Further, if v = 62 or v = 65, then g(u,v) is a diagonal of a 
square face on the surface; if v G {61,63,64,6s}, then there are two geodesies be- 
tween u and v. If d<g(u,v) = 3, then v = c and there are six geodesies between u 
and v. Please note that the solid line between u and v in Fig. [3] is not a geodesic. 
Thus there are 20 geodesies starting from u to any other vertex v on C, and all of 
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Figure 3: Geodesies starting from a vertex u. 



them divide the total angle around u into 20 equal parts. Trivially, each part has 
angle Thus the angle formed by g(u, w{) and g(u, w 2 ) on C is equal to j^i, where 
i G Z and 1 < i < 20. □ 

Lemma 4.2. There is no acute triangulation of C with 8 triangles. 

Proof. Suppose there exists an acute triangulation of C containing 8 triangles. 
By a method similar to that used in the proof of Theorem 12.14 we know that 3F is 
isomorphic to the 1-skeleton of the regular octahedron, where all the vertices have 
degree 4. Clearly each vertex of ST is a vertex of C. By Lemma T4.14 it is easily seen 
that any acute angle in is jzi, where % = 1,2,3,4,5. Recall that the total angle 
at any vertex of C is ^l. Therefore the four angles around each vertex of ST are all 
isogonal and equal to ||. 

Now let V\, t>2 be two adjacent vertices in 2? . Then in both of the triangles having 
side (7(^1, 1*2), all the three angles are equal to ||. In the following we show that in 
one of them, where the third vertex is denoted by v 3, there is always a contradiction. 

There are three cases to consider. 

Case 1. d<#(v 1, v%) = 1. 

If Zv 3 viV 2 = Zv 3 v 2 Vi = then clearly we have ZviV 3 v 2 = | 7^ ff , a contradic- 

7 



V3 




Vl V 2 



Figure 4: d v (vi,v 2 ) = 1. 
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(a) (b) 

Figure 5: d^(v 1: v 2 ) — 2. 

tion, as shown in Fig. HI 
Case 2. d<^(vi,v 2 ) = 2. 

If g(vi, v 2 ) is a diagonal of a square face of C, then Zt> 3 t>it> 2 = Zv 3 v 2 v i = || 
forces i>3 not to be a vertex of C (see Fig. GD^a)), a contradiction. Otherwise, by the 
proof of Lemma \4. II we may assume that v± is a corner of a square face and g(t>i, v 2 ) 
intersects the interior of the square face, as show in Fig. E^o). Let t> 3 be another 
corner of the square face such that Zv 3 V\V 2 = ||. By the proof of Casel, we know 
that Zv\v 2 v 3 = |, a contradiction again. 

Case 3. aV^,-^) = 3. 

If <?(fi,f2) passes through two triangular faces and one square face, then we 
consider the triangle viv 2 v 3 lying above g(vi,v 2 ), as shown in Fig. [6](a). Clearly, 
Zv\V 2 v 3 = Zv 2 V\V 3 = ||, but ZviV 3 v 2 = a contradiction. If (yf(f!,t> 2 ) passes 
through one triangular face and two square faces, then we consider the triangle 
viv 2 v 3 lying below g(vi,v 2 ), as shown in Fig. M^b). It is easy to see that Zv\V 2 v 3 = 
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Figure 6: d v (vi,v 2 ) = 3. 

Z.V2V1V3 = j% makes V3 not be a vertex of C, which contradicts to the fact that each 
vertex of must be a vertex of C. 

The proof is complete. □ 

Lemma 4.3. There is no acute triangulation of C with 10 triangles. 

Proof. Suppose that there exists an acute triangulation of C containing 10 tri- 
angles. Then is isomorphic to the 1-skeleton of the double pyramid over the 
pentagon. So & contains a 5-cycle C 5 and all its vertices have degree 4. Clearly, 
the vertices of C5 must be the vertices of C. For the sake of convenience, let V(C§) 
denote the set of all vertices of C5 and E{C^) denote the set of all edges of C5. 
Furthermore, we have the following fact. 

Fact. The angles formed by any two adjacent edges of C5 are between ^ and 

7T. 

If u, v are two adjacent vertices of C, we call u, v an adjacent pair of C. In order 
to prove Lemma 14731 we prove the following properties about the cycle C5 mentioned 
above at first. 

Proposition 4.4. V(C$) contains at least two adjacent pairs of C. 

Proof. We first show that V(Cs) contains at least one adjacent pair of C. Suppose 
that u G V(C$), as shown in Fig. [31 If {01,02,03,04} PI V(C$) 7^ 0, then clearly 
V(C§) contains an adjacent pair. If not, then the other four vertices of C5 come 
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from b\, b 2 , b 3 , 64, 65, 6 6 and c. It is easy to see that among those four vertices there 
must be at least one adjacent pair of C. 

Now let Vi,v 2 G V(C 5 ) be an adjacent pair of C, as shown in Fig. [7J If 
{ui, u 2 , u 3 , m 4 , u 5 } PI V{C$) 7^ 0, then clearly V(C 5 ) contains another adjacent pair 
of C and the proposition is proved. Otherwise, the other three vertices of C5 come 
from the remained five vertices ux,U2,U3,U4 and of C. It's not hard to see that 
among any three vertices from w 1? w 2 , W3,w 4 and u 5 there must be one adjacent pair 
of C. □ 

Proposition 4.5. Let V{,Vj G V(C§). 

(a) Ifdtf(vi,Vj) = 1, then g{v u Vj) G E(C 5 ); 

(b) Ifdcg{v h Vj) = 3, then g{v h Vj) £ E(C 5 ); 

(c) If dtf(vi,Vj) = 2 and g(vi,Vj) is a diagonal of a square face of C, then 
giv^Vj) i E(C 5 ). 

Proof (a) We fix two vertices v±, v 2 such that vi,v 2 G V{C§) and d^(vi,v 2 ) = 1. 
Suppose the contrary that g(v±, v 2 ) = v\v 2 £ E{C§). Then there is a vertex of C, 
say u, such that it is adjacent to both v\ and v 2 in C5. Let the five neighbors of 
t>i, v 2 in C be «j, i = 1,2,3,4,5, as shown in Fig. [7J By the Fact it is easy to 
see that u ^ Ui (i — 1, 2, 3, 4, 5). Now denote the five remained vertices of C by Ui 
(i = 1, 2, 3, 4, 5). For the sake of convenience, let rji denote the value of the smaller 
angle formed by v 1 , and v 2 on C. Since ^i<f+ 1 ^ = f;^3< 1 z ^ + § + i 2 " = f; 
i] 5 < f+]7> = f> by the Fact we have u {mi,m 3 ,m 5 }. Noticing that r/ 2 < | + ^ + f = 
£ + § + £ = T' we ma ^ assume that u = u 2 . Then by the Fact we have ^ < r\ 2 < ir, 
and therefore r\ 2 = ^ (by Lemma 14. ip . Now let be the other adjacent vertex of 
V\ in C5. In order to ensure < Zu2Viv[ < it, that is, Zu 2 t>it4 G {^, -[f-}, it is 
easy to check that g(vi,v[) always intersects g(v 2 ,u 2 ), a contradiction. Similarly, if 
h = m 4 we also obtain a contradiction. 
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Figure 7: An adjacent pair of C. 

(b) Without loss of generality, we assume that Vi = u, Vj = c, as shown in 
Fig. [31 Now suppose the contrary that g(vi,Vj) = g(u,c) G E{C§). For the sake of 
convenience, denote by u! the other adjacent vertex of u in C5. Since ^ < Zu'uc < it, 
by Lemma H~T| we have Zu'uc G {^, -^f-}- There are two cases to consider. 

Case 1. g(u, c) passes through two triangular faces and one square face. 

We consider the rightmost geodesic g(u, c) in Fig. [3j If Zu'uc = ^ or Zu'uc = 
then u! = 63 or u! = 64. Clearly, <i%f(6 3 ,c) = d^ib^c) = 1. By (a), we have 
g(5 3 ,c) G -E(Cs) or (7(63, c) G E{C^). Thus we obtain a 3-cycle mc6 3 m or ucb^u, a 
contradiction. If Zu'uc = then w' = c. We obtain a 2-cycle ucu, a contradiction 
again. 

Case 2. c) passes through one triangular face and two square faces. 

We consider the second leftmost geodesic g(u,c) (the vertical one) in Fig. [3j If 
Zu'uc = then u' = c and we obtain a 2-cycle ucu, a contradiction. If Zu'uc G 
{t> Tif}> then «' = 65 or u' = b§. If w' = b 6 , by (a), we obtain a contradiction; If 
w' = 65, let w" be the other adjacent vertex of u' in C5. Thus Zuu'u" G ^r, -jf-}- 
If Zuu'u" = then w" = b 2 and the geodesic g(b 5 , b 2 ) in E(C 5 ) must pass through 
the faces ai, 0:2,0:3, which intersects g{u,c) in its interior. This is impossible in C5. 
If Zuu'u" = then u" = c and we obtain a 3-cycle ub^cu, a contradiction again. 
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If Zuu'u" = then u" = b 2 . Let u'" be the other adjacent vertex of u" in C5. 
We know that Zu'u"u"' G {^, ^, ^f 1 } which implies that v!" G {a 3 ,6 5 ,M}. Clearly, 
u w 7^ 65 and u w 7^ u. If it'" = 03, then g(b 2 ,as) in E(C§) intersects g(u,c) in its 
interior, which is a contradiction. 

(c) Without loss of generality, let i>j = ux, Vj = u 2 and g{u\, u 2 ) is a diagonal of 
a square face of C, as shown in Fig. Now suppose the contrary that (7(1*1,1*2) G 
E{C^). Let it^ be the other adjacent vertex of «i in C5. By the Fact and Lemma 
EJ we have Zv! x u x u 2 G {^, ^, }. If Zi^u^ G {^, ^}, then = u 3 . Clearly, 
c?<y (161,1*3) = 3, which contradicts to (6). If Zu' x u\u 2 = then 1^ = u 5 . Let 
■u" be the other adjacent vertex of u[ in C5. Noticing that d^{ui,u^) = 2 and 
g(u\, 1x5) is a diagonal of a square face of C, by the above discussion we know that if 
ZuiU^u'l G {^-, -[f"}, then there is a contradiction; if Zu\U^u'[ = then it" = u 3 . 
Repeating the above process again and we obtain a 4-cycle U1U5U3U2U1, which is a 
contradiction. □ 

Proposition 4.6. C 5 has only one possible configuration as shown in Fig. 0. 




Figure 8: The 5-cycle C5. 



Proof. Denote the vertices of C 5 by V; L (i = 1, 2, 3, 4, 5), and t>j, t> i+ i are adjacent in 
C 5 (i + 1 takes modulo 5). By Proposition 14.41 and 14. 5[ there are two edges of C 5 , 
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say e% and e 2 , which are edges of C. There are two cases to consider. 
Case 1. ei and e 2 are adjacent in C. 

Suppose that e\ = V\V 2 and e 2 = v 2 v 3 . Without loss of generality, we may 
assume that v i = a±, v 2 = u, as shown in Fig. |3j Please keep in mind that any angle 
formed by two adjacent edges of C5 is between and ir. Thus we have v 3 = a 3 . By 
Proposition 14.51 we know that oV(^3,^4) = 1, or d^(v3,v^) = 2 and g(v 3 ,V4j passes 
through one triangular face and one square face, which implies that V4 = 64 or c. 

If t>4 = 64 and (i^(f4,f5) = 1, then v 5 = c and we obtain a 5-cycle aiMa 3 6 4 cai, 
as the configuration described in Fig. El If v 4 = 64 and d^{v^v^) = 2, then 
i>5 = b\. Since d^(v 5 ,Vi) = 1, by Proposition 14.5( a). g(v 5 ,Vi) = v 5 Vi G E(C 5 ). Thus 
we obtain a 5-cycle 01^03646101. If v 4 = c and d^{v^v 5 ) = 1, then w 5 = 6 1; we 
obtain a 5-cycle aitta3c6iOi. If v 4 = c and d<g(y±, 1)5) = 2, then t>5 = Oi, which is a 
contradiction. 

Case 2. ei and e 2 are not adjacent in C. 

Suppose that e 1 = viv 2 and e 2 = V3V4. Without loss of generality, we may 
assume that v\ = ai, v 2 = u, as shown in Fig. [3j By Proposition 14. 5[ we know that 
d<jf(v 2 , v 3 ) = 1, or d<g>(v 2 , v 3 ) = 2 and g(v 2 , v 3 ) passes through one triangular face and 
one square face. That is, v 3 = a 3 or 64. If v 3 = a 3 , then the discussion is same to 
that in Case 1. If v 3 = 64, then clearly t> 4 = c. This situation has been discussed in 
Case 1. □ 

Now we are back to the proof of Lemma 14.31 Clearly, a 5-cycle C5 described 
above decomposes C into two regions, and one of them is shown in Fig. El Without 
loss of generality, let v§ be the vertex of the acute triangulation 3? lying in this 
region. Since Zvqv 2 vi < |, Vq can not lie in the triangular face av 2 v 3 and the square 
face af 3 t> 4 c except for the edge ac. Further, since Zv 6 ViV 2 < |, Zf 6 t> 3 t> 4 < | and 
Zt> 6 t> 4 t> 3 < |, Vq must lie in the triangular face abc. Clearly, t> 6 ^ {a,b,c} and 
the edge g(vi,v 6 ) of £F must intersect the square face V\bav 2 . In Fig. El let C 
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be the planar circle with diameter V\V^ (here V\V^ is the dash segment instead of 
the geodesic). It is easy to see that vq lies in the interior of the upper semi-disc 
bounded by C and the dash segment v\v^. As a result, we have Zt>it> 6 i> 5 > |, which 
contradicts to the fact that £? is an acute triangulation. Therefore, there is no acute 
triangulation of C with ten triangles. □ 

Combining Theorem I2.1[ I3.1[ Lemma I4.2[ I4.3[ we obtain the following main 
theorem immediately. 

Theorem 4.7. The surface of the cuboctahedron admits an acute triangulation with 
12 triangles, and there is no acute triangulation with fewer triangles. 
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